#include <bits/stdc++.h>
using namespace std;
int f(int x)
{ 
	if(x==2)	
	return 2;
	if(x==1)
	return 1;
  return f(x-1)+f(x-2);
}
int main(){
	int a,ans;
	scanf("%d",&a);
	ans=f(a);
	printf("%d",ans);
	return 0;
}
